Computational Cost of Brownian Motion

نویسنده

  • Zachary Schmidt
چکیده

Brownian motion, or random motion in some number of dimensions, occurs frequently in the study of particle theory and fractals. It was first observed as pollen moving in a fluid in 1827 by Robert Brown and formalized mathematically in 1905 by Albert Einstein. Brownian motion has applications in biology, biophysics, cellular biology, and stellar dynamics. Numerous algorithms have been created that claim to generate Brownian motion on a computer, but the inherent computational complexities and empirical accuracy of these models have not been discussed. An accurate and cheap model could serve to solve open problems such as the narrow escape problem in biology, or used to simulate large scale Brownian motion that occurs when large stellar bodies respond to gravitational forces from nearby bodies. In this research, two algorithms used to generate Brownian motion, brown noise developed by C.W. Gardiner and midpoint displacement developed by Fournier, Fussell and Carpenter at SIGGRAPH 1982, are implemented and assessed. Programs to generate the motion in one and two dimensions have been implemented and assessed via convergence in mean and variance utilizing several different GNUplot functions. This research also addresses the suitable number of samples to create a normal standard distribution from a uniform distribution using the Central Limit Theorem, and draws a relationship between Einstein’s equation and the mathematical definition of Brownian motion. The experimental results from this work confirm the relationships defined by Einstein, and shows that the midpoint displacement algorithm has a smaller mean square displacement versus brown noise.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact solutions for Fokker-Plank equation of geometric Brownian motion with Lie point symmetries

‎In this paper Lie symmetry analysis is applied to find new‎ solution for Fokker Plank equation of geometric Brownian motion‎. This analysis classifies the solution format of the Fokker Plank‎ ‎equation‎.

متن کامل

Mixed convection on radiative unsteady Casson ferrofluid flow due to cone with Brownian motion and thermophoresis: A numerical study

In this study, the Brownian motion and thermophoresis effects on the MHD ferrofluid flow over a cone with thermal radiation were discussed. Kerosene with the magnetic nanoparticles (Fe3O4) was considered. A set of transformed governing nonlinear coupled ordinary differential equations were solved numerically using Runge-Kutta based shooting technique. A simulation was performed by mixing ferrou...

متن کامل

Unsteady MHD nonlinear radiative squeezing slip-flow of Casson fluid between parallel disks

Effect of nonlinear thermal radiation on the unsteady magnetohydrodynamic slip flow of Casson fluid between parallel disks in the presence of thermophoresis and Brownian motion effects are investigated numerically. A similarity transformation is employed to reduce the governing partial differential equations into ordinary differential equations. Further, Runge-Kutta and Newton’s methods are ado...

متن کامل

CFD simulations on natural convection heat transfer of alumina-water nanofluid with Brownian motion effect in a 3-D enclosure

The CFD simulation has been undertaken concerning natural convection heat transfer of a nanofluid in vertical square enclosure, whose dimension, width height length (mm), is 40 40 90, respectively. The nanofluid used in the present study is -water with various volumetric fractions of the alumina nanoparticles ranging from 0-3%. The Rayleigh number is . Fluent v6.3 is used to simulate nanofluid ...

متن کامل

Effects of Brownian motion and Thermophoresis on MHD Mixed Convection Stagnation-point Flow of a Nanofluid Toward a Stretching Vertical Sheet in Porous Medium

This article deals with the study of the two-dimensional mixed convection magnetohydrodynamic (MHD) boundary layer of stagnation-point flow over a stretching vertical plate in porous medium filled with a nanofluid. The model used for the nanofluid incorporates the effects of Brownian motion and thermophoresis in the presence of thermal radiation. The skin-friction coefficient, Nusselt number an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013